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摘 要 : 随 着 车 载 无 线 通信 需求 的 增加 ， 车 载 自 组 织 网 络 (VANET) 将 成 为 现代 智能 交通 系统 的 一 个 重要 组 成 部 分 
对 VANET 中 多 信道 MAC 层 协 议 进行 了 研究 ， 提 出 了 一 种 提升 网 络 公 平 性 的 退 避 算法 。 车 辆 通过 比较 自身 已 成 功 发 
送 的 业务 量 与 平均 业务 量 的 大 小 ， 确 定 不 同 的 退 避 方案 ， 一 定 程 度 上 实现 网 络 中 车 辆 的 接 入 公平 。 考 虑 到 该 退 避 算法 
在 提升 公平 性 的 同时 ， 牺 牲 了 一 定 的 网 络 吞 吐 量 ， 服 务 信 道 不 饱和 ， 进 一 步 提 出 根据 车 辆 密度 调整 服务 预约 时 期 长 度 
的 算法 ， 提 高 服务 信道 的 利用 率 ， 增 大 网 络 的 吞吐 量 。 po 提出 的 退 避 算法 公平 性 指数 相 比 于 二 进 制 授 吉 
算法 ， 提 升 了 约 2.3 倍 ， 而 相 比 于 倍数 增 线性 减退 避 算 法 ， 提 升 了 约 2.05 倍 ， 网 络 的 吞吐 量 提高 了 约 16%。 
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Multichannel MAC protocol based on fairness in VANET 


Tang Yuanyuan™?®, Zhu Qi*? 
(a. Jiangsu Key Laboratory of Wireless Communications, b. Key Laboratory of Wideband Wireless Communications & Sensor 


Network Technology of Ministry of Education, Nanjing University of Posts & Telecommunications, Nanjing 210003, China) 


Abstract: With the increasing of vehicular wireless communication, vehicle ad hoc networks (VANETs) have become an 
important part of the Intelligent Transportation System. Based on the multi-channel MAC protocol in VANETs, this paper 
proposed a backoff algorithm for different nodes considering fairness of network. By comparing the successful sending traffic 
throughput of the node and the average traffic throughput for its neighbors, the node determined backoff windows so that to 
improve the fairness in accessing process. In order to improve the fairness of network, the algorithm sacrificed amount of traffic 
throughput. Noticed that the service channels are not saturated, this paper also proposed an algorithm to adjust the length of 
service reservation period based on node density. The algorithm improved the utilization of service channels and the throughput 
of network. Simulation results indicated that comparing with the BEB algorithm and the MILD algorithm, the proposed backoff 
algorithm can effectively improve fairness of network by 2.3 times and 2.05 times, respectively. Meanwhile, the adjusting 
algorithm can significantly improve the network throughput by 16%. 

Key words: VANETs; fairness of network; multi-channel MAC; backoff algorithm 


的 HER-MAC 协议 ， 将 时 分 多 址 接 入 (time-division multiple 
access，TDMA) 与 CSMA (carrier sense multiple access) 多 址 


车 载 自 组 织 网 络 (vehicular Ad hoc networks, VANET) 是 现 接 入 方式 相 结合 ， 采 用 YeMACI 提 出 的 TDMA 的 方式 进行 包 


代 智 能 交通 系统 (intelligent transportation system ) 的 一 个 重要 全 信息 的 广播 。 在 此 基础 上 ， 文 献 [5] 通 过 分 析 车 辆 密度 、CCH 


组 成 部 分 。 在 车 载 自 组 织 网 络 中 ， 通 信和 主要 在 车 与 车 之 间 ”于 包 率 、SCH 吞吐 量 和 各 个 时 期 间隔 长 度 的 关系 ， 提 升 了 系统 


(vehicle-to-vehicle, V2V ) 和 车 与 基础 设施 之 间 (vehicle-to- 性能。 文献 [6] 动 态 地 调整 CCHI 与 SCHI 的 长 度 ， 提 高 信道 
infrastructure ) 进行 0 ,包括 实 时 安全 信息 、 辅 助 驾 驶 信息 和 娱 


] 率 ， 增 加 接 入 信道 的 车 辆 数 。 文 献 [7,8] 提 出 了 业务 提供 


的 


车 


乐 业务 信息 等 的 传输 ， 为 实现 车 辆 的 安全 驾驶 提供 了 稳定 的 信 辆 的 服务 信道 选择 方法 ， 将 可 用 的 服务 信道 和 时 隙 加 在 安全 信 


息 交 互 支持 ， 在 保障 交通 安全 、 避 免 交 通 拥堵 等 方面 发 挥 重 要 息 中 广播 ， 避 免 隐藏 终端 


的 作 


Ee 


VANET 的 MAC 协议 对 网 络 性 能 有 很 大 影响 , 文献 [3] 提 出 和 业务 信道 ， 但 是 
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4 题 ， 提 高 网 络 的 吞吐 量 。 这 些 协 议 
]。 均 根 据 车 辆 收 到 的 邻居 车 辆 广播 的 信息 ， 决 定 自身 的 广播 时 孙 


于 存在 碰撞 导致 接收 的 信道 信息 不 准确 ， 
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0 
协助 改进 时 隙 的 接 入 方式 , RSUs 接 || 
行 传播 ， 降 低 传输 仙 
时 隙 接 入 , 广播 安全 信 
SCH 预约 , 同时 根 提 
功 预约 服务 的 车 加 

但 是 ， 通 过 RSUs 
有 一 定 的 要 求 ， 在 现实 的 车 和 
[13] 在 车 载 自 组 织 
整 了 安全 信息 的 结 


言 道 上 的 吞吐 量 


ee 


图 


。 因 此 本 文 考虑 根据 车 辆 


和 信道 占用 情况 进行 各 个 时 


办 议 ， 通 过 RSUs 的 协助 实 
信息 的 广播 .文献 [10] 提 出 通过 RSUSs 的 


车 辆 的 广播 信息 , 同时 进 
撞 率 。 文 献 [11,12] 在 RSUs 的 协助 下 进行 
息 , RSUs 协助 车 辆 通过 握手 的 方式 进行 
电车 辆 成 功 预约 概率 和 服务 信道 时 长 优化 成 
j 对 数 ， 最 大 化 网 络 的 吞吐 量 。 


办 助 进行 信道 分 配 的 方式 ， 对 基础 设施 
移动 场景 中 不 宜 实 现 。 因 此 文献 
十 HER-MAC 协议 进行 了 改进 ， 调 
要 的 控制 开销 ， 提 高 了 控制 


| 


的 预约 方式 仍然 采用 二 进 制 


站 数 退 避 算法 [1 
退 避 时 间 长 的 车 辆 
出 现 不 公平 的 现象 。 


,不 能 进行 业务 的 传输 ， 


为 了 提升 网 络 的 公平 性 ， 本 文 提出 了 一 种 基于 公平 性 的 退 


避 算 法 ， 该 算法 通过 比较 车 辆 
业务 量 的 大 小 ， 


道 的 公平 性 ; 


1.1 安全 信息 
在 SBP 阶段 ， 车 辆 发 送 安全 信息 。 


已 成 功 发 送 的 业务 量 与 平均 
， 以 提高 车 辆 接 入 业务 信 


度 调整 服务 预约 时 期 的 长 度 ， 以 提高 


同步 间隔 《 帧 》 


期 长 度 的 调整 ， 提 


业务 信道 
的 退 避 算法 能 有 效 的 改善 网 


汤 媛 媛 ， 


的 利 / 


lm 


将 时 间 按 照 帧 进 
100ms， 帧 结构 如 图 
Re 
broadcast period，SBP ) 和 
period，SRP ) 两 个 时 期 。 在 


ChinaXiy 
平 性 的 多 信 


] 率 ， 增 大 网 


合作 期 刊 
道 MAC 协议 


量 。 仿 真 结果 表明 ， 提 出 


基于 公平 性 的 服务 信道 接 入 算法 


设 在 一 个 车 载 网 络 中 ， 每 个 车 得 
os 可 以 发 送 或 者 接收 数据 ， 但 不 能 


fr 


过 GPS (global positioning system ) 进行 下 


行 分 割 ， 


ba 


高 了 系统 吞吐 


个 半 双 工 无 


同时 进行 ， 所 有 车 


闻 和 位 置 同步 。 


每 帧 (sync interval，SD 的 持续 时 间 为 
1 所 示 。 根据 HTC-MAC 协议 , 将 SI 分 为 


播 时 期 (safety 


十 期 ( service reservation 


将 时 长 分 为 多 个 等 长 的 


时 隙 (safety slot)， 车 辆 根据 VeMAC 协议 接 入 其 中 一 个 时 隙 ， 


4 (binary exponential backoff，BEB )， 容 易 造成 要 发 送 的 车 辆 
j 长 时 间 无 法 接 入 信道 协议 采 | 
要 考虑 网 络 公平 
成 功 接 入 信道 的 车 辆 再 通过 握 


在 SCHI， 成 功 预约 服务 信道 的 车 辆 


盲 息 以 及 自身 的 


服务 信道 ， 在 预定 的 时 


立 置 、 速 度 等 。 在 SRP 阶段 ， 有 业务 


j 先 通过 竞争 了 


行 信道 接 入 , 与 HTC-MAC 
的 BEB 退 避 算法 不 同 的 是 , 在 该 阶段 车 辆 接 入 信道 需 
性 ， 从 而 调整 竞争 窗 


， 确 定 退 避 时 间 。 


手 的 方式 进行 服务 信道 的 分 配 。 


控制 信道 间隔 CCCHI) 


服务 预约 时 期 
和 


| < 


退 避 时 六 "| "1 
SIFS DIFS 


服务 信道 间隔 (SCHI》 


自身 一 跳 范 围 内 车 软 
从 中 随机 选择 一 个 空闲 


没有 其 它 的 两 跳 人 


赚 下 来 的 帧 内 


辆 车 速 、 方 向 等 
相同 时 隙 的 车 辆 可 和 
息 的 碰撞 ， 此 时 这 两 个 车 轴 


的 两 跳 范围 ， 这 会 造成 安全 信 
j 都 需要 根据 当前 的 邻居 时 隙 占用 信 
可 用 的 时 际 接 入 。 安 全 信息 的 结构 如 图 2 所 示 ， 


— 
L 


未 接 入 信道 的 车 辆 根据 
获得 空间 的 时 隙 列表 ， 


对 隙 接 入 ， 如 果 在 接 下 来 的 一 帧 时 间 内 
j 相 同 的 时 隙 ， 则 接 入 成 功 ， 且 在 
对 隙 进行 安全 信息 的 广播 。 因 为 车 
导致 网 络 的 拓扑 结构 变化 迅速 ， 占 用 


图 1 时 间 帧 结构 民 
c) 该 车 加 


该 时 际 空闲 


该 时 隙 空 


其 中 ，t、 


j 一 跳 邻 居 车 辆 占用 的 时 隙 情况 的 位 图 , 标 0 表 万 


将 接收 器 调整 到 分 配 好 的 
隙 进行 业务 信息 疼 


2\ 


， 标 1 表示 该 时 阶 


d) 该 车 辆 两 跳 邻 居 车 辆 


的 时 隙 情况 的 位 图 , 标 0 表示 


pa 


闲 ， 标 1 表示 该 时 阶 
e) 该 车 辆 要 广播 的 安全 


可 | 


时 际 信 息 的 及 时 获 


三 


j 根 据 收 到 的 安全 信息 


孔 


个 网 络 P 


量 n 的 总 和 ， 从 而 进行 在 SRP 阶段 的 竞争 
9 公平 性 。 


是 供 时 隙 占用 信息 ， 保 证 
F 安 全 信息 的 可 靠 传播 。 


f) 该 车 辆 在 进入 该 网 络 后 已 成 功 发 送 的 业务 数量 : nn 。 
1W 和 六) 为 网 络 中 的 车 辆 
取 与 更 新 ， 保 订 


?9 


j 已 成 功 发 送 的 业务 数 
口 的 调整 ， 提 高 整 
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一 跳 邻居 时 隙 占用 | 两 跳 


情况 


邻居 时 隙 占用 


清 况 


1|0| …: 


1l0o|:…|o 


2 安全 信息 帧 结构 图 


1.2 ”服务 预约 时 期 
1) 竞争 接 入 阶段 


当 SBP 阶 
段 ， 开 始 侦 听 信道 


大 小 为 


CW = 


段 结束 后 ， 


2xCW ， 
CW 


其 中 : m 为 车 轴 
BEB 算法 


有 的 最 大 退 避 


前 的 车 辆 竞争 ' 


车 辆 在 接 下 来 的 竞争 过 程 


。 根 据 BEB 算法 ， 第 i 次 


实现 了 和 车辆 的 信道 接 入 , 但 是 不 
青 况 ， 同 时 会 带 来 不 公平 的 现象 。 退 避 窗 


0<i<m 
其 它 

攻 次 数 ， CW 为 最 小 竞争 窗 

能 准确 的 


(1) 


FPF 获 胜 的 概率 大 于 退 避 窗口 大 


了 业务 要 发 送 的 车 辆 进入 竞争 接 入 阶 
尝试 接 入 的 退 


i 


退 避 窗 


口 。 


反映 当 
口 小 的 
的 车 辆 ， 


获胜 的 车 辆 更 容易 接 入 信道 ， 而 失败 的 车 轴 
的 增 大 长 时 间 无 法 接 入 信道 ， 
倍数 增 线性 减 05] (multiplicative increase linear decrease， 


MILD ) 算法 是 对 BEB 算法 的 改进 。 车辆 第 次 党 


窗口 大 小 为 


时 Min(& x CW. CI ), 
[Max(CW -B,CW,,)， ”失败 
最 大 值 ， 车 辆 发 生 冲 突 时 ， 退 
功 ， 退 避 窗 口 减少 Z 。 

口 不 会 急剧 增加 或 减少 ， 一 


其 中 : CW 是 
大 Q 倍 ， 车 辆 
当 w ,Bp 


则 可 


能 因为 i 


退 避 和 


试 接 入 


退 避 窗 
接 入 成 
取 值 合 到 


时 ， 


退 避 窗 


导致 信道 接 入 的 不 公平 。 


的 退 避 


扩 


定 程 度 上 ,改善 了 了 各 个 车 辆 退 避 时 间 相 差 较 大 的 问题 。 但 是 ， 


对 于 接 入 失败 的 车 辆 ， 
现象 仍然 存在 。 


全 


退 ; 


为 了 和 


E 进 


出 J 


种 基于 公平 性 
广播 阶段 收 到 的 邻 


避 时 间 仍 然 较 大 ， 信 道 


接 入 的 


不 公平 


步 提升 竞争 接 入 阶段 的 网 络 的 公平 性 ， 本 文 提 


的 退 避 算法 。 首 


先 ， 车 辆 根据 在 安 


全 信息 


居 车 有 


全 


居 车 辆 在 该 网 络 中 已 
已 成 功 预约 的 次 数 。 定义 0. 为 


AU 


内 的 


J 


务 量 ， 即 在 服务 预 
自身 成 功 预约 次 数 与 邻居 


入 该 网 络 后 的 成 功 预 约 次 数 之 和 的 比值 : 


0 =n./s. 


其 中 : mu 表示 车 有 
居 车 辆 总 的 成 功 预约 次 数 。 若 车 


目 为 N.， 令 


当 Q=6, 时 ， 说 明 车 辆 x 此 时 的 成 功 预 约 次 数 与 当 
居 车 辆 的 平均 成 功 预 约 次 数 相 等 ， 
的 状态 。 如 果 9. > 5，, 则 说 明 车 加 


跳 邻 
达到 相对 公平 


次 数 较 大 ， 需 适当 的 增 大 退 避 
jx 的 成 功 接 入 次 数 较 小 ， 需 适 


如 果 0. <6.， 


有 x 已 成功 


6.=1/N, 


则 说 明 车 加 


G3) 
预约 次 数 ， 


s, 表示 车 辆 x 的 一 


约 时 期 
车 辆 进 


跳 令 


内 的 邻 


有 x 一 跳 范 转 后 


(4) 


认为 车 辆 x 的 请 
jx 的 成 


， 降 低 竞争 接 入 的 可 


窗口 


低 退 避 


窗口 ， 提 高 竞争 接 入 的 可 能 性 。 


因此 可 以 通 


过 比较 么 和 


车 辆 数 


前 的 一 
求 接 入 
功 接 入 
能 性 。 
当 的 降 
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: VANET 中 基于 公平 


0,， 动 态 调 


整 网 络 中 
车 预约 信道 的 概率 ， 


当 车 辆 
值 与 9. 值 ， 


口 。 


功 接 入 后 退 避 窗 
按照 比例 


Pets 


突 ， 则 


判断 当 
预约 次 数 相对 较 多 ， 
降低 ; 如 果 发 生 接 入 冲突 ， 
如 果 9, 值 偏 小 ， 则 表明 车 辆 的 成 


每 一 个 车 的 退 避 
最 终 实现 整个 
重新 确定 退 避 多 


xX 需要 各 


Es 


zi 合作 


性 的 多 信 


口 大 小 ， 
网 络 的 相对 公平 。 


期 于 
道 MAC 让 


改变 每 个 车 辆 


口 时 ， 


前 的 公平 情况 。 妇 


口 变 为 最 小 退 避 窗口 
因子 轧 倍数 增 大 退 避 各 


比较 村 


辆 区 


身 的 和 


[ 果 4. 值 偏 大 ， 


By 人 


成 功 接 入 后 ， 车 辆 * 的 退 避 


车 辆 的 成 功 
口 值 应 线性 


则 按照 比例 因 


阶段 的 退 避 有 


a 


CW, = 


Lk 


CW, = 


车 辆 x 的 退 避 


9. <6. 时 


口 调整 方法 可 以 表示 如 
0. 0， 时 ， 


Min(CW, 1 —o, CW,) 
Max(CW,, x y,CW,.) 失败 


3 


Cn， 
Max(C 了 xj CW)， ”失败 


其 中 o 为 常数 。 


Ss 


下 : 


成 功 


口 。 


子 入 倍数 
功 预 约 次 数 相 对 较 少 ， 
CW ; 如 果 发 生 接 入 冲 


车 辆 x 在 竞争 接 入 


首 大 退 避 窗 
成 


(G5) 


口 确定 后 ， 和 车辆 


退 避 时 间 BackoffTime(x) 为 
BackoffTime( x) = Randoml0, CW. ] x aSlottime 
其 中 ，asSlottime 为 退 避 


2) 服务 信道 


当 车 有 


WSA (WAVE service announcement) 数据 
务 内 容 及 要 占用 
车 辆 x 根据 收 到 的 合 


务 类 型 、 业 


和 时 了 分 配 阶 段 
jx 的 退 避 时 间 递 减 到 0 且 信道 空闲 时 ， 
包 ， 该 数据 包 包 含 业 
的 序号 和 时 隐 等 信息 。 


Bb 居 和 车辆 言 道 占用 情况 ， 更 


时 间 的 最 小 单位 。 


结 
洗 


车 辆 x 发送 


的 
信 


服务 信道 
息 获 取 服 务 


列表 ， 得 到 可 


用 的 服务 信道 序 


宫 道 占 】 
| 
上 
上 


仿 


确认 


务 信道 和 该 时 阶 
言 道 及 其 中 的 一 


低 的 


] 率 最 低 的 信道 以 及 该 
] 率 均 最 低 ， 则 随机 
邻居 车 辆 收 到 WSA 数 ] 
接收 该 业务 ， 同 时 根据 自 
是 否 空闲 ， 若 不 空闲 


个 空闲 时 


选择 一 个 信道 


闲 ， 则 确认 使 | 


该 服务 信道 


和 该 时 阶 。 


提供 


ft 业务 的 车 加 


四 


使 ) 


的 服务 信道 序 


本 


而 收 到 CTS 数 
和 时 险 ， 添 


数据 包 中 广播 ， 
邻居 车 辆 根据 | 


Sep 


1.3 协 议 流程 


列表 及 邻居 车 辆 


保 i 


E 发 送 与 接收 
妇 到 的 ACK 数据 


使 用 相同 的 


号 和 时 隐 集 合 ， 并 
言 道 的 一 个 空闲 时 阶 ， 如 果 多 个 
作为 业务 传输 
据 包 后 , 通过 发 送 CTS(clear to send ) 
身 的 服务 信道 占用 列表 判断 该 
， 则 从 表 
际 , 将 其 加 入 CTS 数据 所 


FP 选择 


新 


信道 


据 包 后 , 确认 该 次 业务 传输 要 
加 到 ACK (acknowledgment) 
言 道 和 时 际 ; 同时 


包 ， 更 新 自身 维 


持 的 服务 信道 


车 辆 在 控 各 


Hp 


已 成 功 预约 的 次 数 。 


| 信道 时 险 时 ， 将 收发 器 调 到 控 和 


I 信道 ， 在 控制 


信道 上 进行 安全 信息 


又 如 下 : 
a) 在 安全 
果 已 接 入 控 币 


息 交 换 ， 来 进行 在 服务 信道 时 


到 


广播 ， 同 时 业务 发 送 车 和 有 
期 进行 业务 信 


5 与 接收 车 辆 进行 
息 传输 。 协 议 步 


盲 息 广播 阶段 ， 当 车 辆 有 安全 
信道 时 隙 ， 则 继续 占用 该 时 隙 ， 如 果 尚 未 接 入 控 


人 信息 


要 发 送 时 ， 如 
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制 信道 时 隐 或 是 
的 时 际 ， 则 重新 选择 一 个 空间 时 隐 接 入 。 

b) 在 竞争 接 入 阶段 ， 
公平 性 原则 调整 退 避 窗 
c) 当 接 入 成 功 后 ,车 辆 进入 服务 信道 和 时 了 分 配 阶 段 ， 业 


移动 


口 ， 确 定 退 避 时 中 


务 发 送 车 辆 


情况 列表 决定 自身 寻 
d) 接受 业务 世 


发 送 WSA 数据 包 ， 根 据 自 
用 的 服务 
路 


道 和 时 隙 是 否 可 | 


数 和 
况 列表 选择 可 月 


e) 业务 发 送 


居 包 中 发 出 ， 若 不 可 
的 服务 
辆 收 到 CTS 数据 


4 [I 


致 两 跳 内 有 其 它 车 辆 占 


相同 


opp 


用 ， 则 根据 自 身 维持 的 有 
言 道 和 时 隙 加 在 CTS 数据 包 中 发 出 。 


包 后 ， 确 认 与 业务 接收 车 


辆 传输 业务 所 用 的 


告知 接收 车 


务 信 道 序号 和 时 隐 ， 
辆 该 次 业务 传输 使 


H 


知 周围 车 辆 ， 有 相 局 
收 到 的 ACK 数据 包 更 新 自 
f) 服务 预约 时 期 结束 后 ， 已 分 配 到 服务 信道 的 车 辆 调整 到 
等 待 发 送 业务 的 


对 应 的 服务 信道 ， 
辆 在 分 配 到 的 时 隙 发 送 、 
务 成 功 接收 后 ， 接 收 车 有 


服务 信道 和 时 际 被 
身 维 持 的 


ni 根据 


身 维持 的 服务 信道 占用 
言 道 和 时 阶 。 


道 接 入 。 


汤 媛 媛 ， 


N 


Scm =Nscn X 


如 果 当 前 时 刻 已 成 功 预约 的 业务 次 数 Ssrp 大 于 Vscmr ， 贝 
ee 如 果 。 小 于 
Nscm， el i 


接 下 来 还 未 预约 的 车 辆 ， 


争 接 入 。 当 服务 预约 时 期 式 


次 数 Ssrp 是 否 en | 


到 WSA 后 ， 先 确认 
, 若 空闲 , 则 将 服务 信道 


包含 的 服务 信 


息 加 在 CTS 


有 务 信道 5 用 情 


用 的 信 


加 入 ACK 数据 包 中 
村 隙 ， 同 时 通 


周围 邻居 车 辆 


言 道 列 表 。 


时 阶 间隔 


务 ， 接 收 车 辆 在 该 时 隙 接收 业务 ， 业 


g) 当 服 务 信 道 时 期 


控制 
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信道， 进行 安全 


于 公平 性 的 退 避 算法 ， 在 提高 网 络 公平 性 的 


发送 ACK 数据 


确认 成 功 接 收 。 


结束 后 , 发 送 车 辆 
言 息 传输 和 服务 信道 预 


基于 车 辆 密度 的 服务 预约 时 期 长 度 调整 


上 文 提出 的 者 


有 都 调整 到 


同时 一 定 程度 上 影响 了 网 络 的 吞吐 量 ,为 了 提高 
步 对 服务 预约 时 


本 文 将 进 


所 有 车 加 


影响 该 网 络 吞 吐 量 


j 在 每 一 帧 都 有 


络 的 吞吐 量 ， 


期 的 长 度 进行 调整 。 假 设 网 络 中 的 


业务 要 发 送 ,在 车 辆 密度 


SCHI 的 长 度 。 


固定 的 SRP 长 度 不 能 保证 所 有 车 加 


约 服务 信道 , SCH 


可 能 存在 空闲 


为 了 使 更 多 的 车 4 
资源 的 充分 不 


信道 


已 左 乓 


同 的 情况 下 ， 


和 主要 因素 是 每 帧 成 功 接 入 的 车 辆 总 数 及 


,造成 服务 信道 
能 预约 成 功 ， 可 适当 增 大 SRP 的 长 度 ， 保 证 


资源 的 浪费 。 


上 用 ， 增 大 整个 网 络 的 吞吐 量 。 
本 文 提 出 了 一 种 根据 车 辆 密度 调整 服务 预约 时 


j 均 成 功 预 


法 ， 提 高 信道 资源 的 利用 率 。 车 辆 根据 安全 信 


二 


| 的 信息 统计 邻 


可 以 认为 车 辆 密 


五 


内 数 上 量 ， 有 可 


而 对 于 高 速 公 路 场景 ， 
度 保持 相对 稳定 ， 
得 到 的 车 辆 密度 近似 相等 。 


Ssgp 与 在 SCHI 时 


与 SCHI 的 长 度 。 


于 车 辆 密度 不 同 , 需要 根 所 


期 可 发 送 的 总 的 


每 一 帧 发 送 的 


以 得 到 一 定 范围 
在 一 定 的 范围 内 与 一 
也 就 是 说 ， 网 络 中 不 同 车 辆 


期 长 度 的 算 
播 阶段 接收 
内 的 车 辆 密 
定 的 时 间 内 ， 


二 


居 在 SRP 阶段 成 功 预约 的 次 数 


上 务 量 蛙 


Es 


scm 的 值 调整 SRP 
此 务 长 度 为 LL， 服务 信 


es Ms 个 业务 


Te =L/R 。 给 定 SRP 的 长 度 太 SRP , 确定 服 
再 根据 业务 的 时 长 me 和 服务 信道 数 


全 三 加 
容量 Nscm 为 


盲道 时 长 为 
期 时 长 大 SCHI 5 


服务 信道 的 
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小 二 . 


[0 果 小 于 NN， 则 增 大 Tyrp; 


果 等 于 N ， 表 明 当 前 帧 内 所 有 
变 。 通 过 比较 每 一 帧 得 到 的 吞吐 量 


sp 时 长 为 该 车 辆 密度 下 的 合适 的 服务 预约 时 其 


确定 Ts 的 长 度 的 方法 见 算法 1 。 


算法 1 根据 车 辆 密度 确定 服务 预约 时 期 时 长 


1: 初始 化 :两 跳 内 的 车 辆 数量 作 


了 ， 服 务 信道 时 期 时 长 Taow ， 车 


2: for t=1:7 


3: 根据 式 (8) 计算 Nsenr; 


4: for t=1:Tp /slot 


法 确定 退 避 时 间 ， 接 入 信道 进行 


5: 车 辆 根据 基于 公平 性 的 退 避 
服务 信道 的 预约 ; 
6: 证 到 当前 时 刻 t 已 成 功 预约 的 妆 


7: 未 成 功 预 约 的 车 辆 继续 进行 竞 


服务 信道 预约 ， 预 约 成 功 ，Ssrp=SsRp+1 ， 巴 


9: 已 竞争 接 入 的 车 辆 请 求 服务 信道 失败 ; 


8: else 

10: end 让 

11: end for 

12: 让 Ssgp 小 于 NN 
13: Tsap=7sap+l ; 
14: else 

15: Tg 不 变 ; 

16 end 


# 接 入 , 成 功 接 入 的 车 辆 进行 
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17: end for 


18: 比较 每 个 内 的 S，。 


根据 算法 1， 随 
约 时 期 长 度 Fear ， 
个 车 辆 根据 得 到 的 
送 与 接收 。 


3 ”仿真 分 析 


且 在 一 定 范围 


本 文通 过 仿真 分 析 了 提出 的 基于 公平 性 的 退 


车 辆 密度 确定 服务 预约 时 期 长 度 的 和 


法 的 性 能 。 假 


， 选 择 Sow 最 大 时 所 对 应 的 Ti 


车 辆 密度 的 变化 ， 车 辆 可 得 到 对 应 的 预 
内 保持 不 变 。 车 载 网 络 中 的 各 
Tsrp 确定 收发 器 的 调整 时 间 ， 进 行业 务 的 发 


避 算 法 和 根据 
设 一 个 总 长 


L=1000m 的 高 速 公 路 场景 ， 通 信 半 径 R=300m ， 车 辆 服从 均匀 


分 布 ， 具 体 的 仿真 参数 如 表 1 所 示 。 


表 1 仿真 参数 
参数 值 参数 值 
公路 长 度 L/m 1000 ”服务 信道 数 6 
车 道 宽度 / m 5 业务 大 小 / bytes 1024 
车 道 数量 4 SCH 传输 速率 / Mbps 6 
平均 速度 / xn/h 100 aSlottime 长 度 / AS 13 
速度 标准 差 / jn/h 20 短 帧 间隔 大 小 / As 32 
传输 半径 / mm 300 ”仲裁 帧 间隔 大 小 / As 71 
帧 长 / ms 100 WSA 包 长 度 / bits 360 
仿真 时 间 /s 100 ”CTS 包 长 度 / bits 320 
SBP 阶段 时 长 / ms 25 ACK 包 长 度 / bits 304 
aoa/p 2/1 o/n ly, 5/1.5/1.2 
首先 ， 比 较 随 着 车 辆 数目 的 变化 ， 不 同 的 退 避 算法 下 ， 平 
均 吞 吐 量 的 变化 。 计 算 该 网 络 平均 每 帧 的 吞吐 量 C 为 
ze° (9) 
Ts 
其 中 : C; 为 第 i 帧 内 成 功 发 送 的 业务 量 ，T 为 总 的 帧 数 ， 
7;=T/Ts，T 了 为 总 的 仿真 时 间 ，75 为 帧 长 。 
| 
o7| ~ 
oa 上 | 一作 站 
-一 倍数 增 线性 减退 避 算 法 ， 
0665 60 6 1 访 了 D8 6 5 100 i05 
图 3 不 同 退 避 算法 下 的 平均 吞吐 量 
图 3 比较 了 在 服务 预约 时 期 根据 二 进 制 指数 退 避 算 法 、 倍 
数 增 线性 减退 避 算 法 和 本 文 提出 的 基于 公平 性 的 退 避 算法 得 到 
的 平均 吞吐 量 。 从 图 中 可 以 看 出 ， 本 文 提出 的 退 避 算法 相 比 于 


二 进 表 
的 增多 ， 
避 算 法 ， 


| 指数 退 避 算法 在 3 
量 的 下 降 
增加 到 一 定数 目 时 ， 在 服务 


汤 媛 媛 ， 


ChinaX jy 合作 
: VANET 中 基于 公平 ， 昂 Fy 期 | 协议 


F 均 吞吐 量 上 有 所 增加 ， 且 随 着 车 辆 数 


平均 吞吐 


进 制 指数 退 


组 。 这 是 因为 对 于 


当 车 加 


= 


内 ， 
均 重 吐 量 


于 车 辆 碰 


的 下 降 。 


本 文 提 


道 争 / 


出 的 退 避 


数 降 低 ， 
考虑 
j 状 


道 争 


指数 : 


FIAL=2 


其 中 : N 
发 送 的 业 


务 量 越 接近 于 平均 值 ， 也 就 表明 各 个 车 辆 接 入 信道 越 公 平 。 


状况 ， 
加 了 平均 吞吐 


[sl 
时 


撞 导 致 退 避 
出 的 退 避 算法 ， 考 虑 了 周转 
定 程度 上 缓和 了 退 
。 与 倍数 增 线性 


言 道 预约 阶段 Tsrp 
赚 入 信道 ， 造 成 平 
车 辆 的 信 
避 时 间 相 差 较 大 的 情况 ， 增 
减退 避 算 法 相 比 ， 由 于 本 文 提 


时 间 过 长 ， 无 法 


算法 考虑 了 车 条 


碰撞 概率 增 大 ， 车 辆 的 退 
赴 量 较 倍数 增 线性 减退 
网 络 的 公平 性 ， 文 志 
指数 的 计算 方法 FIAL (fairness indexofall 
links),， 将 其 用 到 本 文昌 


五 [ 


况 的 公平 性 


有 的 公平 性 ， 随 着 车 辆 数 的 


的 车 载 网 络 模型 


曾 多 ， 接 入 
避 时 间 都 较 长 ， 导 致 成 功 接 入 的 车 辆 
避 算 法 有 所 下 降 。 
[16] 提 出 了 能 反映 整个 网 络 的 信 


4 中 ， 计 算 该 网 络 的 公平 性 


N 
| 六 (Throughput, 


—Throughput)” 


(10) 


Throughput 


为 整个 网 络 的 车 有 
务 量 


量 的 平均 值 。FIAL 越 接近 0， 说 明 网 络 中 各 个 车 辆 已 发 ; 


量 ， Throughput 为 整个 网 络 总 的 已 成 功 发 送 的 业 


i 数量， Throughput; 为 车 辆 i 已 成 功 


乓 深 


的 


语 


长 | 


I 


FIAL 等 于 0 时 , 认为 整个 网 络 达到 绝对 公平 ; 当 FIAL0 时 ， 
公平 性 指标 天 的 定义 如 下 : 
1 
-FL 人 
T 一 -一重 于 公平 住 运 如 算法 全 
12™ :一 二 进 制 指数 退 避 算 法 | 
= 一 倍数 增 线性 减退 避 算 法 
并 8 上- - a 
sr | 
85 60 65 70 75 年 80 85 90 95 100 105 
四 4 不 同 退 避 算法 下 的 公平 性 比较 
图 4 比较 了 随 着 车 辆 数 的 增加 ， 在 不 同 退 避 算 法 下 公平 性 
间 标 玉 的 变化 。 从 图 中 可 以 看 出 ， 本 文 提出 的 基于 公平 性 退 避 
算法 的 公平 性 指标 kK 明显 高 于 其 它 两 种 算法 , 而 随 着 车 辆 的 增 
多 ， 天 有 所 下 降 。 这 是 由 于 服务 预约 阶段 Tsrp 时 长 固定 ， 当 车 
辆 数目 逐渐 增加 时 ， 无 法 接 入 信道 的 车 辆 数 逐 渐 增 多 ， 整 个 网 
络 的 公平 性 指数 FIAL 逐渐 增 大 ， 从 而 导致 K 下降。 其它 两 个 
退 避 算法 没有 考虑 公平 性 ， 因 此 公平 性 指标 玉 较 低 。 


为 了 提高 本 文 提 出 的 退 
阶段 Tsre 按照 车 加 


LL 


避 算 法 的 平均 吞吐 量 , 将 服务 预约 


的 密度 进行 


调整 ， 提 高 网 络 的 平均 吞吐 量 。 


il 


录用 稿 


0.8- + 
丰 一 固定 服务 预约 时 期 
调整 服务 预约 时 期 | 


系统 容量 /Kbps 


图 5 不 同 服务 预约 时 期 下 的 平均 吞吐 量 

图 5 比较 了 调整 服务 预约 时 期 7srp 和 固定 Tan 两 种 不 同方 
式 下 得 到 的 平均 吞吐 量 。 其 中 国定 的 Tsrp 长 度 为 25 ms 。 从 图 中 
可 以 看 出 ， 随 着 车 辆 数量 的 逐渐 增 ， 调 整 Fiee 可 以 明显 提高 车 
载 网 络 的 平均 吞吐 量 。 当 和 车辆 数 逐 渐 增 大 时 ， 固 定 Tsrp 内 能 成 
功 预约 到 服务 信道 的 车 辆 数 趋 于 稳定 ， 网 络 的 平均 吞吐 量 也 趋 
于 稳定 。 根 据 车 辆 密度 选择 合适 的 Top 长度， 保证 在 Tsee 时 期 
成 功 预约 到 服务 信道 的 车 辆 都 能 成 功 传输 数据 ， 使 服务 信道 时 
5 满 ， 达 到 信道 资源 的 高 效 利 用 ， 提 高 网 络 的 平 


Ik 
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本 文 考虑 到 车 载 网 络 移动 性 的 特点 ， 提 出 了 一 种 基于 公平 
性 的 退 避 算法 ， 该 算法 能 有 效 提高 网 络 中 每 个 车 辆 发 送 业 务 的 
公平 性 ， 改 善 部 分 车 辆 长 期 无 法 占用 业务 信道 的 现象 。 同 时 ， 
为 了 提高 网 络 的 吞吐 量 ， 车 辆 根据 周围 车 辆 的 密度 选择 合适 的 
SRP 时 期 长 度 , 保证 SCHI 的 高 效 利 用 。 在 未 来 的 车 载 通信 中 ， 


考虑 公平 性 能 有 效 的 避免 车 辆 闻 不 合理 的 占用 信道 资源 的 现象 ， 


提高 其 在 辅助 驾驶 、 娱 乐 业务 等 方 
于 车 载 通信 的 多 种 需求 。 

未 来 工作 中 ， 将 考虑 更 加 实际 的 车 辆 移动 场景 ， 如 在 城市 
交通 或 者 十 字 路 口 等 场景 下 ， 车 辆 行驶 速度 以 及 车 辆 密度 对 于 
退 避 算法 和 SRP 时 期 长 度 选择 的 影响 , 使 研究 环境 更 加 接近 现 
实 ， 提 高 算法 的 实用 性 。 本 文 只 考虑 了 车 辆 发 送 单一 业务 的 情 
况 ， 未 来 的 工作 还 需要 考虑 车 辆 发 送 多 种 业务 ， 同 时 考虑 业务 
的 大 小 、 优 先 级 等 体 的 SRP 时 隙 长 度 选择 算法 。 
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